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ERROR ACCUMULATION DITHERING OF IMAGE DATA 

BACKGROUND OF THE INVENTION 
[0001] The present invention relates in general to raster-based image generation and in 
5 particular to systems and methods for dithering of image data based on error accumulation. 

[0002] Modern graphics processing systems generate pixel data at high color resolution. For 
instance, a color resolution of 24 bits (8 bits in each red, green, and blue color component) is 
commonly used. In some cases, the color resolution available in the graphics processing system 
can exceed the color resolution available (or in use) on a particular display device. For example, 
10 some LCD devices use 18-bit color (6 bits in each color component), making fewer colors 
available. 

[0003] Color dithering is often used to create the appearance of a larger number of colors than 
a given display device provides. For instance, if a region within the image is to be displayed at a 
color intermediate in intensity between two available colors, the appearance of the intermediate 

15 color can be created by displaying some of the pixels at the lower intensity color and some at the 
higher intensity color. For example, suppose that some area of an image is supposed to have a 
color (or color component) Co whose intensity is intermediate between a lower available value 
Cl and a higher available value Ch. For an N*N block of pixels, there is an integer "mixing 
factor" P that most nearly satisfies the equation: 

20 Co = C H *P/N 2 + C L *(N 2 -P)/N 2 . 

The desired color Co can be approximated by setting the color value for P of the N*N pixels to 
the higher value Ch, and the color value for the rest of the pixels to the lower value Cl. The 
selection of which P pixels to set to the higher value Ch is often made by applying an N*N 
"dither matrix" to each pixel block on the screen. The entries in the dither matrix, each 

25 corresponding to a different pixel, typically consist of the numbers from 0 to N 2 -l, arranged in a 
pattern such that the desired color effect is produced by setting the color to Ch for pixels whose 
dither matrix entry is less than P and to Cl for the remaining pixels. The dither matrix is 
repeated for each N*N block of pixels m the display, with a typical value of N being 4. This 
dithering procedure is usually applied separately to each color component. 



[0004] Matrix-based dithering, however, can produce undesirable artifacts in the displayed 
image. For example, due to the repetition of the dither matrix for each block of pixels, a visible 
"screen door" effect can occur as similar patterns of bright and dark pixels tend to recur in 
horizontal and vertical bands across the image. Some implementations attempt to avoid this by 
5 rearranging the entries in the dither matrix on successive frames (e.g., in a 4-frame cycle for a 
4x4 dither matrix), thereby blurring the temporal resolution. However, the cycle is often slow 
enough to produce visible scintillation or flickering effects. 

[0005] As an alternative to a fixed dither matrix, Floyd and Steinberg have proposed a 
dithering algorithm based on error forwarding from pixels earlier in the scanout order to later 

10 scanned neighbors. This algorithm is illustrated in Fig. 1 for a 3x3 block of pixels 100. Pixels 
1 10-1 18 are scanned in raster order (across rows, starting at the top). The display color (C D ) of 
pixel 1 14 is determined based on the desired color for that pixel (Co) plus an error term e 
accumulated from respective error terms eo to 63 of previously scanned neighbor pixels 110-113. 
For example, if Co + s > C H , then C H is chosen as the displayed color C D , otherwise C L is 

15 chosen. A residual error 84 (e.g., Co-Cd) is then determined and forwarded to the unscanned 
neighbor pixels 1 15-1 18 as shown. The forwarded error is distributed unequally among the 
unscanned neighbors; e.g., 7/16 of 84 is forwarded to pixel 115, while only 1/16 of 84 is 
forwarded to pixel 1 16. The same distribution pattern is used for each pixel. Because each pixel 
is a neighbor of several others, the error for a given pixel is the sum of errors from previously 

20 scanned neighbors. For example, the error term 8 used to determine the color of pixel 1 14 would 
be: 

8 = (3/16)*eo + (5/16)*8i + (l/16)*e 2 + (7/16)*e 3 , 
where 80 to 83 are the respective residual errors for pixels 110-113. As with matrix-based 
dithering, R, G, and B color components can be processed independently using this procedure. 
25 This technique results in a distribution of higher-intensity (Ch) pixels among lower-intensity (Cl) 
pixels to produce the desired visual effect, and the error distribution introduces quasi-random 
variation that can reduce or eliminate the undesired screen door effect. 

[0006] Such an error distribution algorithm, however, is expensive to implement in hardware. 
For instance, a line store is generally needed to keep track of errors to be added to each pixel in 
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the next row while processing a current row, and frequent read-modify- write operations on the 
line store are required to accumulate the errors from all neighbor pixels. 

[0007] It would therefore be desirable to provide a dithering technique that avoids screen door 
effects or other visual artifacts while still being inexpensive to implement. 

5 

BRIEF SUMMARY OF THE INVENTION 
[0008] Embodiments of the present invention provide error accumulation dithering for use in 
generating images of lower color resolution from input image data of higher color resolution. In 
accordance with an embodiment of the invention, when data for the high color resolution image 
10 specifies a color for a pixel that is intermediate between two of the low resolution colors, 
selection between the two colors for a given pixel is controlled by an error term accumulated 
from previously processed pixels. 

[0009] According to one aspect of the present invention, a method of dithering an image is 
provided. A target color is received at a high color resolution for a current one of a number of 

1 5 pixels of the image. The target color is intermediate between a first color and a second color at a 
low color resolution. An accumulated error is tracked across the pixels up to and including the 
current pixel. One of the first color and the second color is selected as a final pixel color, with 
the first color being selected in the event that the accumulated error is less than a threshold and 
the second color being selected in the event that the accumulated error exceeds the threshold; the 

20 accumulated error is reduced below the threshold in the event that the second color is selected. 
An updated accumulated error is provided to a next one of the pixels. 

[0010] In some embodiments, the act of tracking the accumulated error may include 
determining a current error based on a difference between the first color and the target color and 
adding the current error to the accumulated error. The accumulated error may be reduced by an 
25 amount corresponding to the threshold in the event that the second color is selected. 

[0011] In other embodiments, the act of selecting the final pixel color may include adding the 
accumulated error to the target color, thereby obtaining a modified target color; selecting the first 
color as the final pixel color in the event that the modified target color is intermediate between 
the first color and the second color; and selecting the second color as the final pixel color in the 
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event that the modified target color is not intermediate between the first color and the second 
color. The difference between the modified target color and the final pixel color may be stored 
as an updated accumulated error that can be provided to the next pixel. 

[0012] According to another aspect of the present invention, a device for dithering an image 
5 includes an accumulator module, a conversion module, and an adjustment module. The 

accumulator module is configured to track an accumulated error across a number of pixels of the 
image. The conversion module is configured to receive a high resolution color signal for a 
current pixel of the image and to generate a corresponding low resolution color signal. The 
adjustment module is configured to modify the low resolution color signal for the current pixel in 
1 0 the event that the accumulated error exceeds a threshold. After processing the current pixel, the 
accumulated error is provided to a next one of the pixels. 

[0013] In some embodiments, the accumulator module may include a current error circuit and 
a first adder circuit. The current error circuit may be configured to extract a current error from 
the high resolution color signal for the current pixel, and the first adder circuit may be configured 

1 5 to add the current error to the accumulated error and to provide an updated accumulated error to 
the adjustment module. The adjustment module may include a comparator circuit and a second 
adder circuit, with the comparator circuit being configured to compare the updated accumulated 
error to a threshold, thereby generating a dither control signal and the second adder circuit being 
configured to receive the low resolution color signal from the conversion module and to adjust 

20 the received low resolution color signal based on the dither control signal, thereby generating a 
final color signal. 

[0014] In other embodiments, the accumulator module may include a register configured to 
store the accumulated error; the adjustment circuit may include an adder circuit configured to 
add the accumulated error to the high resolution color signal, thereby generating an intermediate 
25 color signal; and the conversion circuit may include a truncator circuit configured to reduce the 
intermediate color signal to a low resolution color signal. This truncator circuit may be further 
configured to reduce the intermediate color signal by removing a number of least significant bits 
and to store the removed least significant bits in the register as a new accumulated error. 

[0015] The following detailed description together with the accompanying drawings will 
30 provide a better understanding of the nature and advantages of the present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] Fig. 1 illustrates a conventional error distribution dithering scheme for a 3x3 block of 
pixels; 

5 [0017] Fig. 2 is a block diagram of a computer system according to an embodiment of the 
present invention; 

[0018] Fig. 3 is a block diagram of scanout control logic according to an embodiment of the 
present invention; 

[0019] Fig. 4 is a flow diagram of a process for error accumulation dithering according to an 
1 0 embodiment of the present invention; 

[0020] Fig. 5 is a block diagram of a dither unit according to an alternative embodiment of the 
present invention; and 

[0021] Figs. 6A-D illustrate the effect of different dithering schemes, with Fig. 6A showing a 
high-resolution image, Fig. 6B showing the same image rendered at low resolution without 
15 dithering, Fig. 6C showing the same image rendered at low resolution with conventional matrix- 
based dithering, and Fig. 6D showing the same image rendered at low resolution with dithering 
according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
20 [0022] Embodiments of the present invention provide error accumulation dithering for use in 
generating images of lower color resolution from input image data of higher color resolution. 
"Color resolution 11 (or "resolution") as used herein refers generally to the number of distinct 
colors that can be specified for a pixel of an image, and the term may be applied to an overall 
color or to a particular component thereof, such as a single RGB component. In some 
25 embodiments, colors are represented by values, and the number of such values (which may 

depend, e.g., on the number of bits used to represent the value) determines the color resolution. 
In accordance with an embodiment of the invention, when data for the high resolution image 
specifies a color for a pixel that is intermediate between two low resolution colors, selection 
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between the two low resolution colors for a given pixel is based on an error term accumulated 
from previously processed pixels. 

[0023] Fig. 2 is a block diagram of a computer system 200 according to an embodiment of the 
present invention. Computer system 200 includes a central processing unit (CPU) 202 and a 
5 system memory 204 communicating via a bus 206. User input is received from one or more user 
input devices 208 (e.g., keyboard, mouse) coupled to bus 206. Visual output is provided on a 
pixel based display device 210 (e.g., a conventional CRT or LCD based monitor) operating 
under control of a graphics processing subsystem 212 coupled to system bus 206. A system disk 
228 and other components, such as one or more removable storage devices 229 (e.g., floppy disk 
10 drive, compact disk (CD) drive, and/or DVD drive), may also be coupled to system bus 206. 
System bus 206 may be implemented using one or more of various bus protocols including PCI 
(Peripheral Component Interconnect), AGP (Accelerated Graphics Port) and/or PCI Express 
(PCI E); appropriate "bridge 11 chips such as a conventional north bridge and south bridge (not 
shown) may be provided to interconnect various components and/or buses. 

1 5 [0024] Graphics processing subsystem 212 includes a graphics processing unit (GPU) 2 1 4 and 
a graphics memory 216, which may be implemented, e.g., using one or more integrated circuit 
devices such as programmable processors, application specific integrated circuits (ASICs), and 
memory devices. Graphics memory 216 includes a pixel buffer 218 that stores color data for an 
array of display pixels. GPU 214 includes a geometry processing pipeline 220, a memory 

20 interface module 222, and scanout control logic 224. Geometry processing pipeline 220 may be 
configured to perform various tasks related to generating pixel data from graphics data supplied 
via system bus 206 (e.g., implementing various 2D and or 3D rendering algorithms), interacting 
with graphics memory 216 to store and update pixel data, and the like. Memory interface 
module 222, which communicates with geometry pipeline 220 and scanout control logic 224, 

25 manages all interactions with graphics memory 216. Memory interface module 222 may also 

include pathways for writing pixel data received from system bus 206 to pixel buffer 218 without 
processing by geometry pipeline 220. The particular configuration of geometry processing 
pipeline 220 and memory interface module 222 may be varied as desired, and a detailed 
description is omitted as not being critical to understanding the present invention. 
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[0025] As mentioned above, pixel buffer 218 stores color data for an array of display pixels. 
In some embodiments, the color data for a pixel includes separate red (R), green (G), and blue 
(B) color intensity values, each represented using a number (e.g., 8) of bits. Pixel buffer 218 
may also store other data, such as depth (Z) and/or transparency data for some or all pixels. In 
5 some embodiments, pixel buffer 218 may store more than one set of RGB color values per pixel, 
and the color values may be combined, or downfiltered, prior to or during scanout operation. It 
is to be understood that GPU 214 may be operated in any manner that results in pixel data being 
written to pixel buffer 218. 

[0026] Scanout control logic 224, which may be integrated in a single chip with GPU 2 14 or 
1 0 implemented in a separate chip, reads color data from pixel buffer 2 1 8 and transfers the data to 
display device 210 to be displayed. In one embodiment, scanout occurs at a constant screen 
refresh rate (e.g., 80 Hz); the refresh rate can be a user selectable parameter. Scanout control 
logic 224 may also perform other operations, such as adjusting color values for particular display 
hardware; generating composite screen images by combining the pixel data from pixel buffer 
15 218 with data for a video or cursor overlay image or the like obtained, e.g., from graphics 

memory 216, system memory 204, or another data source (not shown); converting digital pixel 
data to analog signals for the display device; and so on. 

[0027] In accordance with an embodiment of the present invention, scanout control logic 224 
performs color dithering in the event that the display device has a lower color resolution (e.g., 
20 number of allowed values of any or all of the RGB color components) than the color resolution 
used in pixel buffer 118. This color dithering is advantageously based on an error accumulation 
technique described in detail below. 

[0028] It will be appreciated that the system described herein is illustrative and that variations 
and modifications are possible. A GPU may be implemented using any suitable technologies, 

25 e.g., as one or more integrated circuit devices. The GPU may be mounted on an expansion card 
that may include one or more such processors, mounted directly on a system motherboard, or 
integrated into a system chipset component (e.g., into the north bridge chip of one commonly 
used PC system architecture). The graphics processing subsystem may include any amount of 
dedicated graphics memory (some implementations may have no dedicated graphics memory) 

30 and may use system memory and dedicated graphics memory in any combination. In particular, 
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the pixel buffer may be implemented in dedicated graphics memory or system memory as 
desired. The scanout control logic circuitry may be integrated with a GPU or implemented as a 
separate chip; scanout logic may be implemented using one or more ASICs, programmable 
processor elements, or any combination thereof. 

5 [0029] Fig. 3 is a block diagram showing more detail of scanout control logic 224 according to 
an embodiment of the present invention. Pixel select block 302, which may be of generally 
conventional design, selects a current pixel (e.g., by scanning across lines of pixels in a raster 
array, with the current pixel being incremented according to a pixel clock signal) and generates a 
pixel select signal (PSEL) for pixel buffer 218. This signal causes the color value for the 

10 selected pixel (represented, e.g., as RGB components) to be transmitted to scanout control logic 
224 via signal lines 304. Scanout control logic 224 may include a pixel pipeline 306 having one 
or more stages configured to perform various transformations on the pixels. Numerous examples 
of such transformations are known in the art, such as composition of images using overlays, 
rescaling of image size, visible area selection, downfiltering, and the like. Any desired 

15 transformations may be implemented in pixel pipeline 306, and detailed descriptions are omitted 
as not being critical to understanding the present invention. 

[0030] After any transformations in pixel pipeline 306, a final pixel color is provided via signal 
lines 3 10 to a dither unit 312. In the embodiment shown in Fig. 3, signal lines 310 carry RGB 
color component values; it is to be understood that other color representations may be used. The 
20 color components are provided at a "high" resolution (e.g., 8 bits per color component in one 

embodiment), which may be the same resolution at which color data is stored in pixel buffer 218. 
Dither unit 312 converts each color component to a lower resolution (e.g., 6 bits per component) 
that is defined for the display device and transmits the low resolution color component values 
(R ! , G\ B') via signal lines 3 14 to the display device. 

25 [0031] In accordance with an embodiment of the present invention, dither unit 3 12 implements 
an error accumulation dithering algorithm. As each pixel is processed, each color component is 
truncated to the nearest lower intensity color value in the low resolution color space, e.g., by 
dropping one or more least significant bits (LSBs). The difference ("error") between the target 
high-resolution color component value and the nearest lower intensity color component value 

30 (e.g., the value represented by the dropped LSBs) is accumulated from one pixel to the next. 



When the accumulated error reaches a certain threshold (e.g., a value corresponding to the 
number of LSBs that are being dropped), the current pixel's color component is shifted up to the 
next higher value in the low resolution color space, and the threshold amount is subtracted from 
the accumulated error before the next pixel is processed. 

5 [0032] Fig. 4 is a flow diagram of a process 400 for error accumulation dithering according to 
an embodiment of the present invention. At step 402, a target color component Co for a pixel is 
received as a value in a high-resolution color space. At step 404, the nearest value in the low 
resolution color space that is below the target value is identified as a low value Cl. This may be 
done, e.g., by truncating or dropping one or more LSBs from the target value Co or setting one or 
10 more LSBs of Co to zero. At step 406, a current error e CU r is determined, where e cur corresponds 
to the difference between the target color Co and the low value C L . At step 408, the current error 
Scur is added to an accumulated error e to t. 

[0033] At step 410, the accumulated error s to t is compared to a threshold. This threshold may 
advantageously be set equal to the number of high resolution colors for which the same low 

15 value C L would be identified at step 404. For instance, if the high resolution color space 
provides eight bits per component and the low resolution color space provides six bits per 
component, the threshold may be set to a value of 4. If the accumulated error e t ot is less than the 
threshold, then a correction term D is set to a value of 0 at step 412. Otherwise, the correction 
term D is set to a value of 1 at step 414, and the threshold value is subtracted from the 

20 accumulated error e to t at step 416. In either case, at step 418, the final pixel color is determined 
by adding the correction term D to the low value Cl identified at step 404. Accordingly, if D 
was set to 0 at step 412, the pixel will be displayed at the color Cl determined at step 404, while 
if D was set to 1 at step 414, the pixel will be displayed at the next higher color Ch (which 
corresponds to C L + 1 in the low resolution color space). 

25 [0034] Accordingly, if higher color values correspond to higher intensity, pixels are displayed 
at a lower intensity than the target value until the accumulated error reaches the threshold. The 
pixel for which the error reaches the threshold is displayed at a higher intensity than the target 
color, and the accumulated error is decremented by the threshold value. Thus, within a region of 
generally uniform color where target color Co is intermediate between two low resolution values 

30 C L and C H , the frequency with which the accumulated error reaches the threshold will depend on 
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the magnitude of the difference between the target color and the low value Cl. Accordingly, the 
fraction of pixels displayed at the high color C H also depends on that magnitude, so that the 
desired appearance of an intermediate color can be generated. 

[0035] It should also be noted that for pixels where the high resolution color Co exactly 
5 matches one of the low resolution values Cl, no new error is accumulated because the current 
error s CU r is zero for such pixels; all such pixels are displayed at the specified color. Any 
previously accumulated error can simply be carried forward for possible use in dithering later 
processed pixels. 

[0036] It will be appreciated that the process described herein is illustrative and that variations 
10 and modifications are possible. Steps described as sequential may be executed in parallel, order 
of steps may be varied, and steps may be modified or combined. 

[0037] Referring again to Fig. 3, shown within dither unit 3 12 are various functional blocks 
related to implementation of process 400 for the R color component. It is to be understood that 
similar functional blocks may be provided for other (G and B) color components. An 

1 5 accumulator 320 includes a current error block 322, a register 324, and an adder circuit 326. 
Current error block 322 computes the current error e CU r from the input R color component 
received on signal lines 310. In one embodiment, current error block 322 extracts a selected 
number of LSBs from the input signal. The number of LSBs that are extracted may be a 
configurable parameter and may be determined dynamically based on the difference in color 

20 resolution between the pixel buffer and the display. For example, if the pixel buffer stores 8 bits 
per color component while the display uses only 6 bits per component, the two LSBs would be 
extracted. Register 324 stores the accumulated error e to t. Adder circuit 326 adds the current 
error s CU r to the accumulated error e to t and stores the result back to register 324. 

[0038] The resulting accumulated error e to t from adder circuit 326 is also provided as one input 
25 to a comparator 330. The other input of comparator 330 is provided by a register 332 that stores 
a threshold value (T). Threshold value T may be a configurable parameter and may be 
determined dynamically based on the difference in color resolution between the pixel buffer and 
the display. For example, for converting from 8 bits per component to 6 bits per component, 
T=4 may be used. Comparator 330 compares the accumulated error e to t to the threshold value T 
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and produces a correction signal D. In this embodiment, D=l signifies that s to t has reached the 
threshold value T, and D=0 signifies that it has not. Correction signal D is returned to 
accumulator 320, which uses the value of D to determine whether to decrement the accumulated 
error e to t stored in register 324. Correction signal D is also provided as an input to an adder 
5 circuit 334. 

[0039] Truncator circuit 336 receives the input color signal R from signal lines 310 and 
converts the color value to the desired low resolution, e.g., by dropping a selected number of 
LSBs, passing the low resolution signal as an input (Cl) to adder circuit 334 In some 
embodiments, the number of LSBs that are dropped may be a configurable parameter and may be 
10 determined dynamically based on the difference in color resolution between the pixel buffer and 
the display. This number may be set to the same value as the number of LSBs extracted by 
current error block 322. Truncator circuit 336 may also include additional timing circuitry (not 
shown) so that the truncated color signal arrives at the input of adder circuit 334 concurrently 
with the correction signal D from comparator 330. 

1 5 [0040] Adder circuit 334 adds the correction signal D from comparator 330 to the truncated 
color signal C L from truncator circuit 336, providing the result as the final color component R' on 
signal lines 314. Depending on the value of correction signal D, the final color component R' 
will have a value of either Cl or the next higher value Ch=Cl+1 . 

[0041] It will be appreciated that the dither unit described herein is illustrative and that 
20 variations and modifications are possible. The various functional blocks and registers may be 
implemented using conventional integrated circuit technologies. Separate circuitry may be 
implemented for each color component, or different color components may share circuitry as 
desired. In addition, color data need not be provided in the RGB format described herein; other 
formats such as luminance and chrominance may also be used. Different components may be 
25 dithered to different resolutions as appropriate. In some embodiments, the dither unit may be 
configured to be idle in the event that the color resolution of the display is not lower than that of 
the pixel buffer. In other embodiments, when the pixel buffer and the display have the same 
color resolution, the dithering operations may be executed with no error bits being extracted 
from the input signal. Since the error in such a case would remain below the threshold, the 
30 operation of the dither unit would have no effect on the color of each pixel. 
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[0042] Variations of the error accumulation dithering algorithm described above may also be 
used. For example, in one alternative algorithm, the accumulated error from previous pixels is 
added to the received high resolution color for the current pixel. The resulting high resolution 
value is then reduced or truncated to the lower resolution (e.g., by dropping LSBs) and the 
5 truncated portion is stored as the new accumulated error. As with process 400, this alternative 
technique can result in pixels being displayed a lower intensity color (Cl) until the accumulated 
error e to t reaches a sufficient (threshold) size such that Co + e t ot > Ch; at that point, one pixel is 
displayed at the higher intensity color (Ch), and the accumulated error is reduced below the 
threshold. 

10 [0043] Fig. 5 is a block diagram of a dither unit 500 that implements this algorithm. An input 
color component (e.g., red component R) is received on input lines 3 10 at one input of an adder 
circuit 502. An accumulated error e to t is stored in a register 504 and provided as the other input 
to adder circuit 502. The resulting value is provided (at the high resolution) to truncator circuit 
506. Truncator circuit 506 provides a number of most significant bits (MSBs) as the low 

15 resolution color signal R ! on output signal lines 31 4. The remaining bits (LSBs) are stored in 
register 504 as a new accumulated error e to t- 

[0044] As noted above, the dither unit may also be configurable for different output color 
resolutions. In such embodiments, additional logic may be included for detecting the desired 
output color resolution and determining a number of bits to be truncated to reduce the input color 

20 resolution to the desired output resolution. In the embodiment of Fig. 3, this same number of bits 
may also be extracted as the current error and used as the basis for setting the threshold value T. 
For example, if an 8-bit color component is to be reduced to 6 bits, two bits would be truncated 
by truncator 336, two bits would be extracted as the current error by error determining block 322, 
and the threshold would be set to 4. If the display conditions later changed so that the 8-bit color 

25 component was to be reduced to 5 bits, parameters would be adjusted so that truncator 336 
would truncate 3 bits, error determining block 322 would extract three bits, and the threshold 
value T would be set to 8. 

[0045] In some embodiments, the accumulated error s to t is initialized from time to time, e.g., at 
the beginning of each scan line of pixels during a raster scan. The beginning of a line can be 
30 detected, e.g., by detecting a conventional "hsync" or horizontal retrace signal. In one 
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embodiment, the accumulated error e tot is initialized to the same value (e.g., zero) at the 
beginning of each line. In another embodiment, the initial value of e to t for a given line is 
determined based in part on the line number. For example, some or all of the bits of s t ot can be 
set equal to selected bits of the line number, so that adjacent scan lines have e to t initialized to 
5 different values. In one such embodiment, the two LSBs of the line number are used to initialize 
the two MSBs of e to t that are below the threshold value T, so that the initial value of e to t cycles 
between four possible values as successive lines are scanned. (E.g., in an embodiment where 3 
bits are truncated, the bits of e to t in the 2 1 and 2 2 positions would be initialized.) In other 
embodiments, other patterns may be used. Using different initializations for different scan lines 
10 can help to break up vertical banding artifacts that may occur in regions of generally uniform 
color. In other embodiments, the value of s to t may be carried over from the last pixel of one scan 
line to the first pixel of the next scan line. 

[0046] In other embodiments, the initialization value(s) for the accumulated error s to t may vary 
from frame to frame. For example, a new frame can be detected, e.g., by detecting a 

15 conventional "vsync" or vertical retrace signal. A frame toggle may be provided as a single bit 
that flips between "0" and "1" states at the start of each new frame. In one embodiment, selected 
bits of 6 to t are initialized based on a logical XOR (exclusive OR) operation using the frame 
toggle and a selected bit of the line number. Due to the frame toggle, the initial value of s to t for a 
given scan line switches between two different values on alternating frames. On a display device 

20 with a sufficiently high screen refresh rate (e.g., 70 frames/second), the oscillation can occur fast 
enough that the human eye does not perceive it except as a further blending of the colors Cl and 
Ch in a quasi-static image. 

[0047] In still other embodiments, the accumulated error e to t may be carried forward from line 
to line and/or from frame to frame. This can introduce a quasi-randomness (or history 
25 dependence) to the colors displayed for pixels of a given image. Where such effects are not 
desired, E to t may be initialized from time to time, e.g., as described above. 

[0048] Fig. 6 illustrates the effect of dithering in accordance with the present invention. Fig. 
6A shows an original image consisting of two gradient grayscales. This image is rendered using 
24 bit color, and the gradient appears generally smooth to the eye. Fig. 6B shows the same 
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image rendered using 9 bit color (3 bits in each RGB component) without dithering. In this 
image, the gradient appears as a number of discrete color blocks. Fig. 6 shows the image of Fig. 
6A rendered using 9 bit color with conventional matrix-based dithering using a 2x2 dither 
matrix. While the gradient is smoother than in Fig. 6B, distinct "screen door" patterns are also 
apparent. 

[0049] Finally, Fig. 6D shows the image of Fig. 6 A rendered using 9 bit color with error 
accumulation dithering according to an embodiment of the present invention. The gradient 
appears even smoother than in Fig. 6C, and geometric "screen door" patterns are largely absent. 
It should be noted that for a typical display device, the patterns of dots visible in some portions 
of the image can be made less visible by initializing e to t to a different value on alternating frames 
as described above. 

[0050] It is to be understood that the image in Fig. 6D is illustrative and that image quality can 
be modified, e.g., by varying initialization parameters for the accumulated error s to t, by varying 
the color resolution for the input and/or output pixel data, and so on. 

15 [0051] While the invention has been described with respect to specific embodiments, one 
skilled in the art will recognize that numerous modifications are possible. For instance, error 
accumulation dithering may be adapted to color spaces other than RGB spaces, including any 
color space where it is possible to identify a color (or color component) in the high resolution 
space as being visually intermediate between two colors (or color components) in the low 

20 resolution space. The color space may include one or more components, and the respective 
resolutions (numbers of defined states or values) for different components may be the same or 
different in either the low resolution or high resolution space. In addition, colors need not be 
represented as values on a low-to-high intensity (or dark to light) scale as used herein; the 
relationship of values to colors may be defined as desired. Further, embodiments of the 

25 invention may also be adapted for use with a floating point pixel buffer in which a potentially 
limitless range of color values can be defined for the high resolution color space. Some 
embodiments may be configurable to support dithering in different color spaces. 

[0052] The scanout control logic described herein is also illustrative. In some embodiments, 
the scanout control logic may be configured to process multiple pixels in parallel at any or all 
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stages, including during dithering. In some embodiments, the final (dithered) color signals may 
be subject to further processing, such as digital-to-analog conversion and post-conversion 
filtering, prior to being sent to a display device. In other embodiments, the final color signals are 
provided in digital form to a display device controllable by digital signals. 

5 [0053] Further, while the error accumulation techniques are described herein in the context of 
implementation during a scanout operation, similar techniques may be implemented at other 
pixel processing stages or internally to a display device. Dithering may be supported in 
hardware devices (e.g., circuitry), software executable by one or more suitable processors, and/or 
any combination thereof. 

1 0 [0054] Thus, although the invention has been described with respect to specific embodiments, 
it will be appreciated that the invention is intended to cover all modifications and equivalents 
within the scope of the following claims. 
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